#define _CRT_SECURE_NO_WARNINGS
#include "head.h"
//int lengthOfLIS(int* nums, int numsSize) {
//    if (numsSize <= 1) return numsSize;
//    int lis[8];
//    int length = 1, index = 0;
//    lis[index] = nums[0];
//    for (int i = 1; i < numsSize; i++) {
//        if (nums[i] > lis[index]) {
//            lis[++index] = nums[i];
//            length++;
//        }
//        else if (nums[i] < lis[index]) {
//            if (index == 0) lis[index] = nums[i];
//            else {
//                for (int j = index; j >= 0; j--) {
//                    if (j == 0 || lis[j - 1] < nums[i]) {
//                        lis[j] = nums[i];
//                        break;
//                    }
//                }
//            }
//        }
//    }
//    return length;
//}
//int* productExceptSelf(int* nums, int numsSize) {
//    int* ans = (int*)malloc(sizeof(int) * numsSize);
//    if (ans == NULL)
//    {
//        perror("-1");
//        exit(-1);
//    }
//    /*int count=1;
//    *returnSize=numsSize;
//    for(int i=0;i<numsSize;i++)
//    {
//        count*=nums[i];
//    }
//    for(int i=0;i<numsSize;i++)
//    {
//        ans[i]=count/nums[i];
//    }
//    return ans;*/
//    memset(ans, 1, sizeof(ans)*numsSize);
//    for (int i = 0; i < numsSize; i++)
//    {
//        for (int j = 0; j < numsSize; j++)
//        {
//            if (j == i) continue;
//            ans[i] *= nums[j];
//        }
//    }
//    return ans;
//}
//int main()
//{
//    int nums[] = { 10,9,2,5,3 };
//    productExceptSelf(nums, 5);
//    //lengthOfLIS(nums, 8);
//    return 0;
//}